[ 481 ] 



VII. Memoir on Symmetric Functions of the Roots of System^s of Equations. 

By P. A. MacMahon, Major ^ Royal Artillery. 
Communicated by Professor Greenhill, F.R.S. 

Beceived January 30, — Read Februarj 6, 1890. 

§ 1. Preliminary Ideas. 

1. The theory of the symmetrical functions of a single system of quantities has 
been investigated in a large number of memoirs, but so far, only a few attempts have 
been made to develop an analogous theory with regard to several systems of 
quantities. The chief authors are Schlafli ^ and CAYLEY^t both of whom have, 
however, restricted themselves to the outlines of the commencement of such a theory. 
In the theory of the single system it is found convenient to regard the quantities as 
the roots of an equation, since the coefficients of such an equation are themselves 
those particular symmetric functions of the quantities which have been variously 
termed fundamental, elementary, and unitary; they are fundamental because all 
other rational integral functions are expressible by their products of the same or 
low^er degree ; elementary because they are those which, first of all, naturally arise ; 
unitary because their partitions are composed wholly of units. The left hand side of 
the equation referred to is a product of binomial linear functions of a single variable 
X, so that, a^, a^, . . . a,, being the quantities which compose the system, the funda- 
mental relation may be written 

(1 + aj^x) {1 + a^x) . . . (1 + a,,x) = 1 + a^i^ + %aj^ + . . . + a^x'' , 

= 1 + (1) iT + (1^) x^+ . , . + {!') X'' , 



in the ordinary partition notation. 

In a general disoussion it is convenient and advantageous to suppose the number of 
quantities infinite, so that the relation becomes 

(1 + a^x) (1 + uc^x) . , . = {I + a^x+ a^x^ + . . .) = 1 + (1) ^ + (1^) i^^ + . • . 

* " Ueber die Resnltante eines Systemes melirerer algebraisdhen Gleicliungen.'' ' Vienna Academy 
Benhschriffen,^ vol. 4, 1852. 

t "On tlie Symmetric Functions of the Roots of certain Systems of Two Equations.*' ' PMl. 

Trans.,' vol. 147 (1857). ' 
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2. Instead of taking a product of binomial linear functions of one variable, as 
above, we can, for m systems of quantities, take a product of non-homogeneous linear 
functions of m variables, and each such linear function may be taken of the form 

As indicative of this general case it is sufficient to consider merely the case of two 
systems of quantities. Complexity of formulas is thereby avoided, but it must be 
distinctly borne in mind that all the succeeding theorems can be at once extended to 
the general case of m systems by an easy enlargement of the nomenclature and 
notation. 

I consider, then, two systems of quantities 



Pl5 P2? * • • 



n J 



as connected with two non-homogeneous equations, in two variables, in such wise that 
the values a„ ^„ of the variables respectively constitute one solution of the two simul- 
taneous equations. In order to avoid identical relations between fundamental forms, 
as well as for other reasons, which will appear, I take the number of quantities n in 
each system to be infinite. 

By analogy the fundamental relation is written 

(1 + a^x + ^1?/) (1 + a^x + ^^y) . . . (l + a,;r + %) . . . 

= 1 + a^^x + %^y + a^x^ + a^^xy + a^^ + . . . + cOpq^Py^ + • - • 

As shown by Schlafli this equation may be directly formed and exhibited as the 
resultant of the two given equations, and an arbitrary, Hnear, non-homogeneous 
equation in two variables. Beyond the preliminary idea this investigation has Httle 
to do with the original equations or with the theory of resultants. It starts with the 
fundamental equation just written, the riglit-hand side of which may be put into 
the form 

The most general symmetric function to be considered is 

Sa/^ ^/^ al^ ^/^ a^^ /3,^^ . . . 
which I represent symbolically by 



(Pl?lF2fePs?3 - •)• 
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Observe that the summation is in regard to the expressions obtained by permuting 
the n suffices 

The weight of the function must be considered as bipartite ; it consists of the two 
numbers 

Pi 4" i^2 + i^3 4" • • • = ^p, 
^ii + g'^ + 53 + • • • = Sf?^ 

and I speak of the biweight %p, l^q. 

The sum tp + Xq may be called the whole weight, or simply the weight. Asso- 
ciated with any number w there will be a weight w and a biweight corresponding to 
every composition of w by means of two numbers, including zero as a number. By 
composition is meant partition, in which regard is paid to the order of the parts ; for 
instance, 21 and 12 are different binary compositions of 3, and 30, 21, 12, 03 
constitute the system. 

3. It is necessary to introduce the notion of the partition of the bipartite number 
which denotes the biweight. 

Thus of the biweight %, tq the expression 



{Pi<liP^%P^% ' • ') 
may be termed a partition. 

The dual symbols Piqi, P2%> Ps^^^ • • • ^^^ ^^^ parts of this partition; the parts 
are themselves bipartite and may be termed biparts. 

We have thus a biweight denoted by a bipartite number partitioned into a number 
of bipartite numbers termed biparts. 

It is convenient to arrange the biparts so that the sums of the symbols which 
compose them are in descending order of magnitude from left to right. 

According to usual practice repetitions of biparts are denoted by power symbols ; 
thus 

4. In the notation just explained the fundamental relation is written 

(1 + a^Qc + ^^y) {1 4- ^2^ + ^^y) • • • 

= 1 + (10)x + (M)y + (lO^)x^+{ToM)xy + {M^ 

+ (W) x^ + (TO^ Ol)^^^ + (To 01^) xy'^ + {Ol^)y^ + . . . 

where (To^^) denotes S a^ ^^ ^3 and in general a^^ = (10^ 01^). 

Observe that here the number of quantities m each system is considered to be 
infinite, and that the right hand side of the equation is taken with unit and not 



3 Q 



2 
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multinomial coefficients {cf. Cayley, loc. cit.). This is done because it is the universal 
practice in the theory of the single system, and because otherwise it appears to 
possess undoubted advantages. 

The symmetric functions which appear in the relation are fundamental since, as will 
appear, they serve to express all other rational integral symmetric functions, and they 
may be further termed single-unitary, in that, not only is each composed entirely of 
units, but also each bipart comprises but a single unit. 

It is obvious that the number of bi weights connected with the weight w is 
tv + 1. 

5. It may be asked in how many ways it is possible to partition a bi weight into 
biparts. 

In the ordinary theory of partitions the number of partitions of a number w is the 
coefficient of x'^ in the ascending expansion of 



l/V.J, l/t/.JL t/U»X """^ l/t/ . • t • 



In the present case, the number of partitions of the biweight pq into biparts is the 
coefficient of x^y^ in the ascending expansion of 



1 — x.l — y.l—m^.l— xyA— 2/^,1— x^A— x^y , 1 — xi/ . 1 — t/-^ . . . 

or, putting y equal to x, we see that the whole number of partitions of the weight 
p + g into biparts is the coefficient otx^'^^ in the ascending expansion of 

1 



(1 ^ Xf (1 - X^f {1 - 7?f . . . 



Further, it is clear that the number of partitions of the biweight ^g into exactly 
/x biparts is the coefficient of a^Q(^y^ in the expansion of 



1 — ax. I — ay ,1 — ax? . 1 — axy . 1 — ay^ . 1 — ao(? . 1 — am^y . 1 — axy"^ . 1 — ay^ . . / 

6. It is convenient now to have before us a list of the symmetric functions up to 
weight 4 inclusive. 

The expanded generating function is 

1 + a:? + y + 2aj^ + 2xy + 2y^ + 3^^ + ix^ y + 4xy^ + 3y^ 

+ 5x^ + 7x^y + 9x^y^ + "^^y^ + 5^/^ + • • • ? 
and we have 
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Weight 1, 
Bi weight 10, Bi weight 01, 



(10); 



(01); 



Weight 2, 
Biweight 20, Biweight 11, Bi weight 02, 



(20) 

(To^); 



(11) 

(10 01); 



(02) 



(01^); 



Weight 8, 
Biweight 30, Biweight 21, Biweight 12, Biweight 08, 



(30) 



(21) 



(12) 



(03) 



(20 10) 



(20 01) 



(10^) ; 



(11 10) 
(TO^ Ol) ; 



(10 02) 
(Ol Fl) 
(To 01*^) ; 



(01 02) 

(01^); 



Weight 4, 
Biweight 40, Biweight 31, Biweight 22, Biweight 13, Biweight 04, 
(40) 
(30 10) 
(20^) 



(20 10^) 
(W); 



(31) 


(22) 


(13) 


(04) 


(21 10) 


(21 01) 


(12 01) 


(03 01) 


(30 01) 


(12 10) 


(03 10) 


(02^) 


(20 11) 


(20 02) 


(02 11) 


(02 01^) 


(20 10 01) 


(11^) 


(02 10 01) 


- (01*). 


(11 102) 


(20 01^) 


(11 01^) 




(10^01); 


(02 10^) 
(11 10 01) 


(10 01=*); 





(10^01^); 



I 2. Preliminary Algebraic Theory. 

7. The partitions with one bipart correspond to the sums of the powers in the 
single system, or unipartite theory. They are easily expressed in terms of the 
fundamental symmetric functions. 
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The right hand side of the relation 

(1 + a^^x + fi^y) (1 + otg a; + fi^y) .,. = !+ a^^x + a^jy + . . . + ap^x^y^ + . . . , 

may be written 



exp (^10^ + a^^y), 
or, since it is convenient to write the symmetric function (pq) in the form Spp this is 

exp {s^^x + ^01^), 

S P s ^ 

where the bar over exp indicates a symboHsm by which -^^^y-^ denotes (I0^01^) = a^^. 



Hence the relation 



291 q 



1 + a^QX + a^^y + . . . + a^^afy'^ + . . . = exp (s^^x + %^), 

which is important in connection with the collateral theory of operations to be 
presently brought into view. 

8. Taking logarithms of both sides of the relation 

(1 + a^x + fi^y) (1 + a^x + fi^y) . . . = 1 + a^^x + a^^y + . . . + a^^xPy^ + . . . , 
there results 



= log (1 + aiQX + ^oi2/ + • • • + (JtpqXPy^ + «•.)• 
Hence 

1 + cIiqX + a^^y + . . . a^qX^y^ + . . . = exp (s-^^x + %2/) 

= exp {s^^x + s^^y ~ I {s^^^x^ + 2s^^xy + s^^y'^) 

+ i iho^^ + Qs^ioohj + Ss^^xy^ + s^^y^) -...}. 

Also we have the series of relations : — 



r? 



r%= 



'01 



^10? 
^01? 






s. 



20 



2 



%0 ^O-on, 



^'11 — ^10^01 %15 



w.% 



— ~ Ctf\i "~— ^(X, 



'01 



02? 



S< 



< 



30 



*21 



12 



a 



10 SagQ^iQ + 30-305 



^10 %1 "^ %0%1 ^11^]0 4" %lj 

%1 <^10 ■"" ^2^10 "~" ^11%1 + ^12? 



6*Q3 — Gqi oaQ^aQi + 3ao3j 



* Viz :- s-^qX + SQ^y = 2 (a^a? -h ft^/) 5 ^20^^ + ^hi^V + %2/^ = ^ ("1^ ~^ PiVY '■> ^^* 
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and in general 






M-) 



,_, {t'rr-l)l J 



TTo 



TT^! 1T:^\ . . . 



Ctp^q^ Qjp^q^ . . . 



9. Moreover, the fanda,mental symmetric functions are expressed in the terms of the 
forms Spq by the formula 



(-) 



P'\q_-\ 



a 



'pq 






< 



(ft + ^^-l)!]''^ 



(' \t'^-l TTl TTg 



I ry.\ 



P^''% 



• • ■ • 



TT^ ! TTg ! . . . 



^Pi^i^P%% • • •' 



as will be evident by simply applying the multinomial theorem to one of the above 
written general identities of Art. 8. 

10. The single-bipart functions having been actually expressed in terms of the 
fundamental symmetric functions, it remains to show that all other rational algebraic 
symmetric functions are also so expressible. Schlafli (loc, cit.) has established this 
by induction, and it is not necessary to further discuss the theorem here. In Art. 43 
of the present memoir, will be found the actual expression of a given symmetric 
function by means of single-bipart forms, a formula which, combined with one given 
above. Art. 8, serves to establish the theorem conclusively. 



11. Write 



The Symmetric Function hp^. 



(1 + a^x + l^^y) (1 + ^2^ + M . . . = 1 + a^^x + %^y + . . . + a^^qX^y^ + • • • 

1 



as the definition of the function hp^^. 
Writing — cc, — ^ for x, y, we have 

1 + \^x + \^y + . . . + Kq^y"^ 



(1 - a^x - ^^y) (1 - a^G - §^y) . . . 



and expanding the right hand in ascending powers of x and y 

the summation being for all partitions of the bi weight, Changing the signs of x and 
y in the relation first written down, we obtain 



1 + h^r.x + hr^^y + . . . + linnXPy"^ +...== ; — -— — 



f^y^ + . . . 
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an identity which arises from the former by interchanging the letter h with the 
letters. 

Hence, if /and ^ be any two functions, such that 

J ((XxO' ^015 • • • ^pq^ . . .) = Y^ (%o? ^015 • • • l^pqy • • '/J 
then also 

and, in general, in any relation connecting the functions a with the functions h^ an 
identity will still remain if the letters a and h be transposed. 
By the multinomial theorem 



\ ) f^q— ^7r\ ) _ ! _ f ^Piqi ^P,< 



^ « ^ ! ^Piqi ^p%q% • • • 



From a previous result in this article, by taking logarithms and expanding 



which is to be compared with the formula 

V ; . ^! ^f hq — ^A ) ^^i ^^j ^ ^ ^ %^i ^w. • • • ^ 

and it will be noticed that s^^ remains unchanged when h is written for a, except for 
a change of sign, when the weighty + 9" is even. 



§ 3. The Differential Operations. 

12. The beautiful properties of these symmetric functions are most easily established 
by means of the differential operations whose theory I proceed to establish. 
Consider the identity 

(1 + a^x + ^1^) (1 + ac^x + ^^y) , . Al + a^x + /3,y) 

= 1 + a^QX + a^^y + a^^x^ + a^^y + 0^02/ + • • • , 

where n may be as large as we please. 
Multiply each side by (1 + i^^ + ^2/)- 
The right hand side becomes 

1 + {^10 -+■ h)^ + {(^hi + ^)y + {%o + M^io) ^^ + (<^n + /^%i + ^t'aio) ^y 
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* 

and, in general, a^^ becomes converted into 

Hence any rational integral function of the coefficients 

^JO? %1> %0? ^11? ^02? • • * 5 

viz. 5 

J {ciiQ, cIqi, a^Q, <Xii5 cOq^, . . ^)=J} 
is coii verted into 

1 1 

where 

and the multiplication of operators is symbolic.'*'^ 
The new value of/" is 

exp {[ig^Q + ^go\)f^ 

where the bar is placed over exp to denote that the multiplication of operators is 

symbolic (vide Art. 7), 

13. Write 

1 



^pq — r^'\\\ 9iQ^ 9Qi^i 



the bar denoting symbolic multiplication, then 

iip (/x^r^o + ^5^01)/ 
= (1 + /xGio + ^Groi + /^^Ggo + i^v^n + ^^Gro2 + . . . + i^^'v'^G^pq + ...)/ 

(Compare Art. 7.) 

Now suppose the symmetric function f expressed in terms of 

«!, p^j <5t25 P2, 0^35 P3, . . . GLn^ Pn 

to be 

The introduction of the new quantities />c, j/ results in the addition to 



of the terms 



i^^'^''{p29%p^% . . .) + t^'^'v^' {piqi p^q^ . . + H^'^'^'^iPiqiP^q^ ...) + •••; 

* By "symbolic" is to be understood "non-operational," as in what is commonly known as the 
" symbolic " form of Taylok's Theorem. 

MDCCCXC. — A. 3 R 
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a 

and hence 



= (1 + /xG|o + pGqi + /^^Gr^o '\' i^vGii + v^Gq2 + ' • •)/; 
and equating coefficients of like products fx^'v'^^ we find 



Gp^APl^iPAP^n • • •) = {PMP3^3 • • 'I 



%//. (Pi¥i P'3?3 iMs • • •) - {Pi<llP£% • • 0^ 



%Api<1i p%22 p^% • • •) = {pi<iaM2 ' • O^ 



and Gr^/= 0, unless the bipart rs is involved in the expression of/.' 

From the above we gather the very important fact that the effect of the operation 
G^^ upon a partition is to obliterate one bipart jjq when such bipart is present^ and to 

annihilate the partition if it contains no bipart j:?^. 
14. I return to the result 



1 + /xGio + ^^Goi + . . . + [i/V^Gj,^ + . . . = exp (fig^Q + ^5^oi). 

wherein be it remembered the multiplication of operators in the right hand expression 

is symbolic. I seek to replace exp (/>t5^io +^,9oi) ^J ^^^ expression containing products 
of linear partial differential operations in which. the multiplication is not symbolic. 
We have by definition 

let further 

a definition which includes the former. 
15. I will establish the relation 



= exp /Mio^^io + Moig^oi + . . . ^ - ^ 

where on the left and right hand sides the multiplications of operatorB are respectively 
symbolic and not symbolic, and 
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exp (Miol^+ Moi-^ + . . . + ^pq^^'n'^ + . . .) 

where £ rj are the undetermined algebraic quantities. 

For the multiplication of two operators g^^rj^, gp^^^, we have the formula 



fe^/i 9p2q^ — 92Mi 9pt^% H" 9piqx T fef2' . .. 

%¥herein the symbol "j" denotes explicit operation npon the operand ^ regarding the 
latter as a function of symbols of quantity only, and not of the diflPerential inverses. 



Also 



9'Px(h "i" 9ih% — 9px-\-p%^qi^rqi 



Put 

" ^' '^1 = ^'^io.9io + ^oiS^oi + ' • • + ^V/fe + • • •> 

which may be written 

in which 'W^p^g^j,^ is symbolically written mj,,^5^. 

But 

%i^ = u^ 4" t^j^ = (m^Q + '^^oi + • • • + '^%$ + • • OV? 

where, after expansion of the right hand side, i^p,q^^p^q,g is to be written 
Then, with a similar convention, 

Us = u^ 4- ih^i = (^ho + ^01 + . . . + %^ +- . 0'.9'- 
Further, it is easy t<3 prove the relation 

%i^ — f~ %ii '^-—^ %if^ ^ /♦ 

But for a series of linear partial differential operators enjoying this property, it is a 
well known and easily established theorem of Sylvester's that 

exp Vj^ — — exp \^^\ ""*" 2^ ^^2 I* 3^ ^^3 ""^ » • . K 

Hence, substituting, we easily reach the relation 

exp (Mjol + Moi-^? + . . . + 'M^n^Pr}'^ +...) = 1 + m^^^-^ WqiI? + » . ♦ + '?%/#"'>?^ + • • • 5 

wherein ^ and yj are undetermined algebraic quantiti^s^ 
This establishes the theorem. 

3 B § 
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16. To apply it to the case in hand, put 



Wm = 



10 ^3 



Woi = V, 



nijjrj = in other cases. 



Then 



Mio^+ Moi^ + . . . + M^,^^^^ + . . . = log(l + iJi^+vr)) 



• ■* 



M 



■PS 



and the result is 






Combining with, a former result 

= log (1 + /xG^Q + J^Goi + . . . + iJ^p^Gpg +...). 
(Compare Art. 8.) 

17. By expanding the right hand side we can express each linear operator of the 
form Qpq in terms of products of th.e obliterating operators wMch have the form G^^. 

The law" is identical with that which expresses the functions containing one bipart 
in terms of the fundamental symmetric functions. We find 



/* 



9io 
9oi 

920 

i 9ii 

,9o9. 

9m 

9-21 



< 



9i% 



Gtoi 
(t G 



2G 



20 



10^ 01 ^11 
2a 



G ^ 



03 



Gjo — SGgoGjo 1 ^GgQ 






'01 
'01' 



10 



30^01 — ^11^10 + ^31 

GoAo - GiiGoi + Gn 



Gm' — SGo^Gqi + '^^03 



and in general 
while 



1 (y + g~ i)j ^ 



piq 



^A-) 



iir-l (^ 



w 



TTa 



74 "1 . 7* o 5 • i • 






(Compare Art, 8*) 



iPi -hgi-l)! 



f /7, ! 



Fl^^l 



Si 



(i>2 + 2'3-i)n''^ 



(-) 



P3* ?3' 



! 'TT t 



TTil TT, 






t » » 



g. . . , 
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18. By comparison of these relations with the corresponding algebraic ones to 
which reference has been made, it is manifest that g^^q and G^^ are respectively in co- 
relation with 8prj^ and o^^^. In other words these operations respectively correspond to 
the partitions {jpq) and (10^ 01^). It is necessary to find the operations which 
correspond to the remaining partitions which symbolize symmetric functions. 

We have the easily derivable results in operations 



9piqx ^Mh — 9i>x(ix 9h% \ 9ih +i?2, 5'i + !?2» 



9piq-2 — 9piq% + 9'^2h, m'> 



9vxqx9M%9Mi — 9 Mk9 Mh9 jp2,(h I 9pxqx9jp^^-ihA^^fh ~r 9p%qz92h+px*q^-\-qx 



"T" 9piqi 9'Px +^^2, qx + -73 » 9px -^pz +^3, qi + q^ + q^^ 



9pxqi 9p/h — 9pxqi 9p^q^ + ^9pxqx9px^p%^ qx + q^ + 9%Px^mx9p-£2 \ fei+i?2, 2^i+??2> 



9pxqx -^ 9pxqx + '^9%Px^ m 9pxqx + 9^Px^ Mx ' 

where as usual the bar denotes symbolic multiplication ; and comparing these with 
the algebraic formulae 



(Pi^i) {P29.^) = (PiSi P2<1^) + (Pi + P2. 9.1 + ^2) 



(i>i?i)'=2.(Pi?i') + (¥1.2^1) 



O^i^i) {P29.^) ilMs) = {Pi^liP^q^Ps^s) + {Pi9iP^z + Ps> <l^+%) + {P292Ps+Pl^ ?3+ ?i) 

+ (ms Pi + P2. 9i + ^2) + {pi +P2+ Ps^ ?i + ?2 + ^3) 



{Pi<IiY {P%%) = 2 {Piq{^ P^q^) + 2 {Piqi Pi + P2. ^1 + ^2) + (2i>i, "^qi p^q^) 



+ (2i>i + P2. 2(?^ + ^2) 



(Pi^i)' = 6 {r,q,^) + 3 (2^1, 2q^ p,q,) + (3pi, 3(/i) 



it is evident that the operations 



^Pxqx . %^l J^2'72 , ^PiUjL, , 



are produced according to the same latv as the symmetric functions 



{piqi% {piqiP^q^l (p^q^) ^ 

further the latv is perfectly general and indicates that the operation 

1 1 __,_____-^ 



, « . • V/'»./7 



! TT. I 



92hqi ^ 9pd2 



• • • >/'tf,<7, .V^o^o • • • 5 
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is ill co-relation with the symmetric function 



19. There is thus complete correspondence between quantity and operation, and 
any formula of quantity may be at once translated into a formula of operation. 
Observe that a product of symmetric functions 



( Pi^r^ P29^p • • {^w ^w • • • ) 



is in correspondence with the operation 



1 1 — 1 1 



jy '^1 n ""2 - — - n Pi r/ P^ 



TtJ TTg! --- -— p^i p^ 



• • • 



the notation indicating that the two operations 



• • • 



are to be successively performed. 

For an example take the algebraic formula 

(3l ol) = - i (2II0) (oT) + 1 (2T ol) (ro) + 1 (To ol) (2I) ^ 1 (2II0 oT), 

which is translated into the operator formula 



9^i9oi — 2 92i9io • 5^01 T" 2 92i9oi • 9io i 2 9io9oi • 9u^ i 92i9io9oi' 

20. It is now necessary to enquire into the laws which appertain to the performance 
of these operations upon symmetric functions. We have seen, aiite Art. 13, the law 
by w^hich the obliterator Gpr/ is performed upon a monomial symmetric function. 

Since 

we can operate with g^^j upon a monomial form by operating independently with the 
successive G products on the right, and adding the results together. As a particular 
result, observe that, a tet'm on the right is G^p and hence 

{"^r ^ ^TTf 9pq^p^j ^ ^p^j^p^j ~ ^^P'j \PT} ^ ^? 

or 



fev/ = {-y^'^~' 



p\ii\ 



{p + q~ 1) ! 
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and p'^^^ causes every other single bipart function to vanish ; it must, indeed, cause 
any monomial function to vanish which does not comprise one of the partitions of 
the bi weight _p2 amongst its biparts. 

21. The relation just obtained yields the equivalence 



(p-r q-l)l 



'm ' 



and further results of the nature 



f /y„t 



an — f — . )P^ -^P' + !?i + ^^ \ - PiiMiIaiMl :) 7) 

9m^9jm. -K ) Iq,^ + q^ _ 1) ! (^^ + q^^ _ 1) f %^,, ^«w. 

which are of use in connexion with the theory of function with single biparts. 

Since every symmetric function is expressible in terms of the fundamental symmetric 

functions, every operation f/p^qp gjj^^^'' is necessarily expressiWe as a sum of G products 
and can be performed upon a monomial symmetric function. 

22. The solutions of the partial dijfferential equation 

'■'■'• 9p^/ ^^ ^-5 ' ■■ 

are the single bipart forms omitting ,s^,^ (Art. 21), while the solution of the partial 
differential equation 

ai'e those monomial symmetric functions in which the bipart jjg is absent (Art. 13). 

23. The operation 3,^^,,^ is expressible by means of the operations g^^. 

Reversing the formula 
we obtain 

%^ ~ 9p^ "" ^I09p + h^j ""■ ^hl9p,q-¥l + • •• 4- ( — )' ^hn9p-\'r,q + s + • • • J 

where as before (Art. 11), ? ; 



(_).+w/i,,^ -. t,{-Y'-^-^^ 



Pi Pa 



Pi! /Jsj! ^'■'^' *''* 
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§ 4. The Theory of Three Identities. 

24. The course of the investigation at this point necessitates the introduction of 
two identities similar to^ and in addition to, the fundamental identity. 
Let 

l+%o^ + ^oiy + *..+<%;^^y + ...= (l+'5tiaj + ^32/) (1^ . . . . (I) 

lJ^h^^x + h,,y^... + h,,xPy^ + ..\= (l + a,(% + /S/%). . • (H.) 

1 + o,,x+ %y +. . . + e,,xPy^Jt^ . . = (1 + ai(% + ^i(%) (1 + a,(% + ^/)2/) . . . (III.) 

wherein x and y may be regarded as undetermined quantities and the identities as 
merely expressing the relations between the coefficients on the left and quantities 
a, ^ on the right. 

Assume the coefficients and quantities in the first two identities to be given and 
the coefficients in the third identity to be then determined by the relations : — 

1 + OQ^i + OQ^rj + . . . + Cj,,^iP7]'^ + . , . 

== n, (1 + aj)^,i + /3fi,,r, + . . . + aP/3fhj,,i^y]^ + ...), 

^ and 7] being undetermined quantities. 

Multiplying out the right-hand side of this relation, it is found to be equivalent to 
the series of relations : — 



Cio = (10 



-'01 



^20 



= (01 
= (20 



c 



11 



^03 



'30 



"31 



(11 



= (02 
= (30 
= (21 



Ci,= (12 



a 



03 



(03 



b 



10 } 



K. 



3 
10 J 



K + (10^) h. 

6n + (To Ol) h,Ai , 

&30 + (20 10) 520^10 + ( 10«) b 



3 

10 5 



K + (20 01) &,o&oi + (11 10) &iAo + (10^ 01) b,,%„ 



b,, + (02 10) b,Ao + (11 01) Moi + (10 01^) b,,b 



2 

01 5 



&03 + (02 01) &oAi + (01«) b 



3 . 

01 J 



« t 
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and generally in the expression of c^^, every symmetric function of biweight pq of the 
quantities in the first identity occurs, each attached to the corresponding product of 
coefficients from the second identity. 

25. Represent the symmetric functions of the quantities occurring in the second 
and third identities by partitions in brackets ( )i, { )^, respectively. 

Now 

n, (1 + a,\,^ + /3,6oi^ + . . . + ^s'l3s%$'v' + "') 

is from the identity II. equal to 

n, [(1 + a,a,mi + fi,fi,my)) (i + a,a,mi + /3,fi,mr)) (...)•■•]. 

which is 

26. Hence the assumed relation becomes on taking logarithms 

ts log (1 + aP^ + A^')>?) = S.S, log (1 + a,a/i)|^ + m^'\) > 
and expanding and equating coefficients of ^^'tj^ 

(m)3 = (m) (m)i ; 

an important relation which shows that the assumed relation is unaltered when the 
set of quantities a is interchanged with the set a(^\ in such wise that a^ and a/^) are 
transposed. It is indeed of fundamental importance, and will be brought prominently 
forward in the sequel. Its consideration must be postponed until a further step has 
been taken in the theory of the operators. 

27. Let the operators 

9pq > ^M •> 

n '' P " 

refer to identities I., II., HI., respectively. 
Writing the relation 

1 + CjLof + CoiT? + . . . + (^n$'yi^ + • • • 

= n, (1 + a,6io£+ ^Jo^^r^ + . . . + a/^,%,&rj^^ +...). 



in the abbreviated form 



U — "^^ay^^^^a^^^a.^^^ ' ' • 
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and performing the operation 

we have 

Moreover, 
hence 

and replacing U by its value, we have 
while in general 

Now regarding the coefficients 5^^ as functions of the coefficients Cpq only, we have 

Spq ^^^ \9pq ^pq) ^c^^ + . . . + ygpq c^^s) ^c^^ + . . . 

Thus ___ 

9pcl = {pq) 9p^'' 

But the assumed relation is symmetrical as regards the quantities in the first two 
identities ; hence also 

9n ^^ \P9.)i 9m ^ 



and thence, since {fq)% = {pq) (f?)i5 ^^ ^'^^^ 



kP^%9pci - {P9)i9p^I = {P^)9pr 

If we then regard the assumed relation as defining a transformation of the 
quantities occurring in the identity HI. into either of the sets of quantities 
associated with I. or II., the operation 

{Pl)%9pq' 

is an invariant. 

28. Since gpq^(M)9p'/ 

^9 10 + Wo/ - 4 (^ W + "^^Wn + ^ W) + i (^ W + 3|^%2i' + W9n + ^'^osO - • • • 

- f (10) g,o' + ^ ( O"* ) ^o/' - i { ^' (^0) g,^' + 2f r, (U) g, {' + t,^ (02) g,^' } 

+ i {f (30) g^' + 3P^ (21) g.,{' + 3f^^ (l2) 5^1/ + rf (03) g^o/'l -^ • • 
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The left hand side of this equation is 

log (1 + iGiQ + '^Gtq/ + . . . 4" ^^'v^Gpg' + • • •) ('^^^^^ A-rt. 16), 

while if the operators g' be replaced by their expressions in terms of the operators 
G'\ it is easily seen that the right side is 

t, log (1 + a,Gio"^+ AGoA + • . . + ^s^fis^Gp/i^V^ +...). 

29. Henee the operator relation 

1toiiNifiiiiL« I IT y* * 1 -w' rt^ .... . i- . .. - i- . I .— -. y^f-*fv\t » 

I ^^10 ^ I ^^01 7 T^ • • • I ^^pq b 7 T^ • • • 

= n,(i + aAo"^ + AGoi"7? + . . . + «/A^GI>/'^^^^ +...). 

This result must be compared with the relation (Art. 24) 

= n, (1 + a,6io^ + A^oi^ + . . . + GL/^,%q&'n^ +•..)• 

30. I say that such a comparison yields the following theorem : — 

" In any relation connecting the quantities c^^ with the quantities hpp we are at 
liberty to substitute 

KjCpq 101 Gpqy anCt ^^pq lOr Opq j 

and we in this manner obtain a relation between operators in correspondence." 

To explain this further, observe that ^^iq being undetermined quantities in the 
assumed relation which connects the quantities of the three identities I., II., III., we 
are able to express any product whatever of the coefficients c^q? ^oi? • • • ^pq^ ... in 
terms of products of coefficients Z/^O' ^oi* • • • ^m? • • • ^^^ ^^ symmetrical functions of 
the quantities ^^,^81, otg, ^3, . . . The substitution in question can be made in any 
equation thus formed. 

31. With regard to the relation of Art. 24, viz. :-— 

]t /"• >• ,, 1...., /» IVJ , t ■■ I I ,1 /» P-'PfVVt m I I- ■ [■ ' 

T^ ^]0= I *-'0l7 1^ • • • r ^PQh V T^ • • • 

= n^ (1 + «J?iol + ^a?%^ + . . . + ^s^Ps%j$'v^ + ...), 

two important facts have been established— 

(i.) That the relation is unaltered when the quantities occurring in the first 
identity 

1 + a^QX 4- (^ojy + . . • + ^^prj^y"^ + . . . = (1 + ot^x + ^jy) (1 + ^g^ + A^/) . . . 

tJ b 4 
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are exchanged with those occurring in the second identity 

1 + &io^ + &oi^ + • • • + 'bpcp^y'^ -}..,.=: (1 + a^-^x + ^p^y) (1 + (^P'^oc + iS^^%) • • • 

each with each. (Art. 26.) 

(ii.) That we can always proceed to a relation between the operations by writing 

G;^/forc^^ and G^^/' for &^,^. (Art. SO.) 

I will refer to these facts as the first and second properties of the relation 
respectively. 



S 5. The First Lmv of Symmetry. 
32. By means of the equality 

which has been established ante (Art. 26), it is clear that any symmetric function 
expressed in a bracket ( )^ can be expressed as a linear function of products of 
symmetric functions of the form ( ) ( )i ; it is also clear from the first property 
above defined, that such expression will remain unaltered when the brackets ( ) and 
( )j are interchanged ; it must, therefore, be a symmetric function in regard to these 
brackets. 

We may, therefore, suppose an equation 



k*\s{' ^W"^ . . Os = • • • + J («]&]"' ci^h^' . . .) iihqPp^^''' -')i 



Moreover, we can express any product of the coefficients c^q, Cq^, . . . c^rp . . . as a 
linear function of expressions each of which contains a monomial symmetric function 
of the quantities c^i, A ; ^2? A ^ • • • ^^^^ ^ product of coefiicients 6xo? ^oi? • • • ^pp • • • 

Assume then 

^A-?! ^p-z^z »•• = ••• Hr -L {cCibi'^ <^)P%^ • • •) ^vi ^'/va ... + ••• 5 • • 1 ") 

ai ag . Pi P2 //~^\ 

(^"A ««A ...-■=.•. + M {piq{^p.2qp • • •) K, K, ••• + •••, • • (C) 
From equation (B) is derived by the second property the operator relation 

TTi TTg Pi Pg 



OF THE ROOTS OF SYSTEMS OF EQUATIONS. 501 

and performing each side of this equation upon the opposite side of the equation (A) 
we obtain, after canceUing of {<y^ijb{^ ^^P • • •)' 

Pl ..P3 . . _ .'^1 ^^2 



no other terms surviving the operations, or 

L = J; 

since the symmetric function on either side is reduced to unity by the operation, 
Similarly the equation (C) yields the equation of operators 

O-X ttg Pl P2 

^ a^^ v:^ flf/jg ••• = ••• ~r ^^ \Pi2'i ^Pa^Za '' * • •/ ^ ^^vi ^ ^vs ••• + •••? 
and this when performed on opposite sides of equation (A) gives 

M = J. 
Hence 

and we have the law of symmetry expressed by the two relations 

^'Pili ^V2% . • • ==^ • • • "T" J-* (^l^l**^ ^2^2 ^ • • •• / ^nh ^nh • • • I • • • 5 

tti ttg Pl pg 



viz., if in the first of these relations the partitions {Piqi^ p^q<i'^ * - -), (<^i^i"' %&2"' • • •) 
be interchanged the numerical coefficient L remains unaltered. 

The theorem is a consequence of the two properties that have been established in 
regard to the three identities and the relation assumed to exist between the quantities 
involved in them. 

It appears to be the most important theorem in symmetrical algebra. 

33. I now pass to cerCain consequences v^hich flow straight from the theorem. 

It is necessary to make a few definitions. 

Definition. 

'* A partition is separated into separates by writing down a set of partitions, each 
separate partition in its own brackets, so that when all the parts of these partitions 
are assembled in a single bracket, the partition which is separated is reproduced/' 
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For the purpose of this portion of the memoir alone it would have been expedient 
to use the word bipart in lieu of the word part in the foregoing definition, but T have 
retained the word part for the reason that the definition remains valid whatever be 
the order of multiplicity of the parts. 

Of a partition (pi^i p^^qc^ p^q^) the product (piqi p^q^) (p^g's) is a separation composed 

of the separates {p)iqi p^q^) and {p^q^)- 

Definition. 

"A partition qud its separations is termed a separable partition/' 

Definition. 

" If the successive bi weights of the separates of a separation be 

'^i^^W^'*? ^(^l*^%t^2*^^^5 'i^i^^^w.2^^'^ . . ., 
the separation is said to have the specification 



(^6^l(lH(^) w^(^)w^(^) ^,(3)^,(3) . . .)/' 

Observe that the biweights of the separation and of its specification are necessarily 
the same, and identical with the biweight of the separable partition. 

Observation. 

The separable partition is counted as one amongst its own separations. 

34. To take a concrete example of these definitions, consider a separable partition 

(20 To Ol). 
We have 

Separations. Specifications. 

(20 Tool) (3l), 

(20lO)(or) (3001), 

(20 0l)(l0) (21 To), 



(10 01) (20) (II 20), 



(20) (10) (01) (zO 10 01). 

35. I will discuss the law of symmetry that has been established in the light of 
these definitions. 

I recall the relations 
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Cio = (10) h^o, 

Coi = (01) ^01. 

c,, = (20) 630 + (10^) &i 

Cn = (U) h,,+ (To 01) h,,ho„ 

0,, = (02) ho, + (OT^j 4, 



'IOj 



m the expression of Cpg each partition in brackets ( ) has the biweight pq, and 
each partition is attached to a product of quantities b^g^ such that each factor corre- 
sponds to a single bipart in the partition. 

Hence on proceeding to form a relation 



TTi TT^ Pi P2 



/^ ft • ■ I l-' /) /i I 



Pi _ P2 



wherein P represents the complete symmetric function cofactor of 6,,^^^ fe^.^^^ ... it is 
clear that P is a linear function of symmetric function products, each of which has a 
specification 

and is also a separation of the separable partition 



(/v* Q Pi n'> Q Pi I 



The partitions {pi^^' p^q%^ . . .), {'i\s{^ ^W • • •)' ^^^ ^^^^ ^^ ^^^^ ^f ^^® separations 
which present themselves in the linear function P are of the same biweight. 

When the separations in the function P are all expanded into a sum of monomial 
symmetric functions, each of the latter has the same biweight. 

Taking the separable partition (r^^/^ "^^^i^ • • •) ^-s fixed, a definite number of 
specifications appertain to the separations. Forming then c products in correspond- 
ence with each of these specifications, the law of symmetry indicates that the same 
number of different monomial symmetric functions will appear in the developments of 
the several linear functions P. Further, the partitions of these monomial symmetric 
functions will be, in some order, identical with the several specifications of the 
separations of the fixed separable partition. 

Assume the specifications to be, in any order 

^i> ^3? • • • ^h 
and write the identity 

'^i ^2 Pi Pa 

^P\(l\ ^PiU ••• = •••+ P &ri5i ^raSg •••+... 
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in the abbreviated notation 

We have then the relations : — 
and 



Ok 



m,J^ + m^.2^2 + . . . + rnjjj,, 



the quantities m being numerical. 

The determinant of the numbers m is symmetrical, for by the law of symmetry 



7Yl^,g — — llfhg.y» 



Hence, the coefficient of symmetric function 9, in the development of the assemblage 
of separations P^,. is identical with the coefficient of symmetric function Or in the 
development of the assemblage of separations P^^. 

We may now proceed to express the symmetric functions ^as linear functions of the 
assemblages of separations P^ and by elementary theory of determinants, the deter- 
minant of the system of results is symmetrical. Hence 



wherein 



H'rs — ^ 



sr 



36. From this are deduced two important theorems, the one a theorem of expressi- 
bility, and the other a theorem of symmetry. Any one of the monomial symmetric 
functions is expressed by a partition which is a specification of a separation of the 

partition {viSi^' r^^/' . . .). This implies that the biparts occurring in the partition of 
can be so partitioned into biparts that when assembled together they will be 

identical with the biparts of the partition (r^^/^ ^Vs'"' • • •)• Hence the theorem of 
expressibility : — 

S7. Theorem. 

" The biparts of the partition of a monomial symmetric function are partitioned in 
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any manner into biparts, which, when all assembled together in a single bracket, are 
represented by 

V l-^l ^2'^3 • • •/' 

The symmetric function 6 is expressible as a linear function of assemblages of 
separations of the symmetric function (riSj^^r^s/^ . . .)." 

38. The theorem of symmetry is as follows : — 

Theorem. 

^' When the monomial symmetric function 0,, is expressed as a linear function of the 
assemblages of separations P^^, P^^, . . . P^,, the coefficient of the assemblage P^, is the 
same as the coefficient of the assemblage P^,. when 0^ is so expressed." 

39. This theorem enables us to form a pair of symmetrical tables in regard to every 
partition of every biweight. The number of tables is therefore twice the number of 
partitions, the generating function for which has been already given. 



§ 6. The Functions composed of One Part 

40. I will now establish a law by means of which any symmetric function expressed 
by a partition with a single bipart may be at once expressed in terms of separations 
of any partition of lis biweight. It is merely necessary to interpret a result already 
obtained. 

I recall the formula of Art. 26, , 

(m)3 = (in) (Mh 

which may also be written by Art. 8, 

^^ rrr '. nr ^ ^Mi ^}¥h • • » •— \PT) ^w ^ I «r f ^^'^^ -^^fs * * * 

/» I . /i o • • • • /I T i ii 2 i . . . 

^1 '"'3, 

Let us compare the cofactor of b^^^^ hp^g^ ... in the development of the left hand side 
with its cofactor on the right hand side. 

When the left hand side is multiplied out each symmetric function product 

which multiplies the term h^.q^b^^^^ ... is necessarily a separation of the symmetric 
function {pi(li^p<2.9.%^ . . .). The result of the comparison will therefore be the 
expression of the function (pg) in terms of such separations. 

41. Let S^^ be the value assumed by c^^ when 6^^ and other quantities b are put 
equal to unity. 

Further, let s^ — ir^-j-ir^^ . ,^ denote the expression of s.^^ = {pq) by means of separa- 
tions of the symmetric function {pi^i^ p^qc^"" * • •)• 
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Then we may write 

where S^^ denotes the sum of all the symmetric fanctions of biweight pq. 

Represent the different separates of the partition {P\<li^ p^q^'' - • .) by (J^), (Jg), . . . 
and any separation by (Ji)-^' (Js)^'- * • ^ substitute for the quantities S^^ their values 
in terms of symmetric functions ; apply the multinominal theorem and equate corre- 
sponding portions of the two sides and there results the formula 

, (S^lHJ ^ 2 (_)..- 1 (ltz31 (J )i, ( J y. . . . 

where the summation is taken for every separation of the given partition. 

42. This important result is a generalisation of the Vandehmonde- Waking law 
for the expression of the sums of the powers of the roots of an equation in terms of 
the coefficients. 

43. The formula may be reversed so as to exhibit any symmetric function whatever 
in terms of single bipart functions. The result easily reached is 



the summation being for every separation 



iPu^n'^PMu'' ^ • 'Y' (P21^21^"i^22fe7" • . 'Y' . 



of the symmetric function 



KPi^i' P^9.^^' . . .). 



7. Second Law of Symmetry. 



44. The operation 



may be said to be of biweight pg, since it lowers the weight of a symm.etric function 
by the biweight pq. Further, its degree is zero, since it does not in general lower 
the degree of a symmetric function. If, however, g^q operates upon a symmetric 
function of its own biweight, it is equivalent to the simple differential operation 8^^^, 
and is of degree unity. 
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Similarly, the operation 



^PA^ *// 



3 



TTi! TTg! 



• • » 



will be regarded as being of weight (bi weight ) j^g', where (PiQ^i^'i^aS'/' . . .) ^^ ^ partition 
of the biweight pg ; and if, as a particular case, the operand be of the same bi weight 
pq^ it will be equivalent to the operation 



9 3 



77;^ ! TTg ! . . . 

and will be of degree equal to 

77]^ -f- 772 ~r . . . =^^ '^'^■• 



Since therefore 



we have the result 



^pi^i ^"^zH a a. — 1 

7rj_! TTg! ^^^^ ^^^^ 






9Piqi ' ft^2^2 



• • 



I _. t i'l^l ^^2^3 



7ri] 7roi 



assuming then a result 



Pl P2 



\Pi9.i^P%9.'i'^ • • -/s — . . . + i 6,.^,,^ 6,,^^^ ... + ••• 

derived from the three initial identities of Art. 24 and the relation assumed to exist 
between the quantities involved, w^e are at once led to the operator relation 



/ 



TTi ! TTr ' 11^.! 



• • • I pp// ri^>' I 

- . . . —p X \_T J, „ VJT ^ g . . . •~|~ . . . 



1- ''2 



• • • 



where P consists entirely of symmetric functions of quantities Avhich occur in the first 
identity. Further suppose a second result 



TTi 1T2 



{T^Sy^ 1 r^Si^ ^ . . .j^ — . . . + H^Pir/i ^p./[z . . . -r . . . 

Hence, operating on the left and right of this result with right and left sides of the 
foregoing operator relation, we obtain 



Pi P2 



^. , . -f- X v:r nsi ^^ rgSg - • • T^ • • •/ V 1 1 3 3 * * V 



-' TTj f TTa TTi TTg 



/7 "1 ,7 "2 "1 "2 

.vi?i§'i y Pzq% ' ' ' ( I n/) /) 4-. \ 

^-7-—--.- \^. . . -p \c^p,/h ^p^q^. • • • 1^ • • •/; 



77]! ! TTgl . . . 



or from theorems established above (Arts. 13, 44) 

no other terms surviving the operation. 
45. Hence a theorem of symmetry : — 

3 T 2 
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Theorem. 
"If 



Pi P2 



{pi<i{' P2<i{'' . . .)2 =^ • • • + '^K. K. ... + ... 



the cofactor symmetric function P is unaltered when the partitions {piqi""^ P-^^^P • ♦ O^ 
(r^^/ir^^/^. . .), are interchanged." 

The function P presents itself in the first place as a linear function of separations of 
the partition of the h product to which it is attached. The theorem suppUes linear 

functions of separations of any two partitions (piqi^^ p^q^'"'' - . .)? ('^V/^'^sV • • •) respec- 
tively, of the same biweight, which are equal to one another. 

46. To make the matter clear, form a table of biweight 21 as follows : — 



21 



h h 

^20^01 



^ll&IO 



^10 '-^01 



(21)2 



(20 01) 



3 



(11 10); 



3 



(21) 


(20 01) 


(1110) 


(10^01) 




~ (20) (01) 




- (10^) (01) 






-(11) (10) 


- (10 01) (10) 
+ (10)2(01) 

- (10^01) 


-(21) 


— (20 01) 


- (11 10) 




(20) (01) 




(10^) (01) 






+ (11) (10) 


+(10 01) (10) 


. - (21) 


- (20 01) 


-(1110) 


(102 01) 




+ (20) (01) 
(20 01) 


i> 


+ (10^) (01) 


(21) 


(11 10) 


(10^01) 



(10^01)3 



which is to be read by rows.'^^ 

Each term in a column is a separation of the partition of the h product at the head 
of the column. 

The separations in each line of terms as written possess the same specifications^ and 
also the same numerical coefiicients. In the right hand column the partition 
separated is a fundamental symmetric function, and hence each separate therein 
appearing is so also. Each block of separations in the right hand column is the 
expression by means of fundamental symmetric functions of the monomial symmetric 
function of the same elements whose partition appears to the left of the same line. 
The terms of the first three columns may be regarded as being formed according to 
the same law as the right hand column, and therefore according to a law defined by 



*- Eacb. term in tlie left liand column is equal to the aggregate of terms in any block in the same row. 
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the monomial function at the left of the same line. For example, the terms in the 
second column and third line are separations of (20 01) formed according to the law 
of the function (11 10). Also the terms in the third column and second line are 
separations of (11 10) formed according to the law of the function (20 01). Now 
observe that the law of symmetry establishes that the table enjoys row and column 
symmetry. Hence the assemblage of separations of (20 01) formed according to the 
law of (11 10) is equal to the assemblage of separations of (11 10) formed according to 
the law of (20 Ol). 

47. Hence in general the theorem : — 



^'The assemblage of separations of {r^Si^' '^'s'^/' • • ')y formed according to the law of 



iPi^i"' P^liP • • •)? ^^ equal to the assemblage of separations of {pig{'^ V%9.%^ • • •)? formed 
according to the law of (t^s{^ t^s^^^ . . .)." 

In the particular case considered the equality is 

— (20 ol) + (20) (Ol) = — (II lO) + (II) (lO). 



To actually form separations of {r^s{' t.^s^^^ • • 0^ according to the law of 
{'Pi'ii'^ P'ii9.P ' ' •)' ^^ separations o£ the former must be written down, and also the 
expression of the latter, by means of fundamental symmetric functions. The separa- 
tions are then given the same coefficients as the products of fundamental symmetric 
functions which possess the same specifications. 



8. Third Law of Symmetry, 



48. From the relation 



Tl TTg pl p% 

^ViQi ^P^Qo ' ' * • • • I -^^ riSi ^VoSo • • • I • • • 



is derived the operator relation 

TTi ^2 , Pl , P2 

G' G z=: 4- LG'' G 4- 

and, thence, by the method already employed, 



(^1^/^ ^2%'' .. .)3 :=...+ L {piqrp^q^^' . . .)i + . . . 

This law of symmetry is of considerable importance and interest^ but I do not stop 
to further discuss it. 






^ Vide * American Journal of Mathematics.' "Third Memoir on a New Theory of. Symmetric 
Functions," now in progress in vols. 11, 12, and succeeding volumes. 



510 MAJOR MAOMAHOF ON" SYMMITRIO FUNCTIONS 



§ 9. The linear Partial Differential Operations of the Theory of Separations. 
49. For purposes of calculation it is necessary to adapt the operations 

* 



• • « ^ rnn » * » 



PQ. 



so that they may be performed on a symmetric function when the latter is expressed 
in terms of the separations of any given partition. 

Of any partition {Piqi^p^q^^^ * . .) separates (vide Definitions) are formed by taking 
all possible combinations of the parts. These are precisely 

(^1+ 1) ('^3+ 1) • • • —1. 

distinct separates which must be regarded as independent variables. 
Put 

for any separate of a given separable partition P. 
Then by a known theorem 



the summation being in regard to all the separates. 
Moreover (Art. 17) 

the summation being in regard to all the partitions (lO^^^^O l^'o^ . . .^p^qj^Pi^i . . .) of the 
biweight^g'; and also (Art. 13) 

wio Woi "^PiQi __. 

GjoGoi . . . G^^g, . . . (10'''»+'>i«01''«'+''«' . . ._pi5i>i«.+PK9, . . .) = (10'''«01''» . . .p^q{pa, ...). 
50. Hence 

^ ^ plql... ^^"^ 

the stimmation being in regard to 

(1) Every separate of the given separable partition ; 
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(2) Every partition of the biweight pq. 

The right hand side of this relation may be broken up into fragments in each of 
which all the numbers tt^q, ttqi, . . . ir^^^^ . . . are constant. 
In fact we may write 

f— Uir-1/T7j-_1V . 

wherein, following the summation sign 2p, the numbers tt^q, ttqi, . . . tt^^^i • • • ^^^ 
constant, and the operator 



is one of the fragments above mentioned. 

This operation has a bi weight pq, and may be defined also in regard to the partition 

(W'^ OP«i . . . PiqiPi<ii . . .) of the bi weight pg. 

51. Write then for brevity and convenience 

\ ( 1 0^^« 1^«^ . . Piqi^Pi'^i . . . ) d ^_^^^ + p^^ _^^^ + Poi^_ Jl^mi + ppi^ . . .) ~ ^ do^w oi^oi . . .^'^piSi . . .) ; 
so that we may write 

where the summation is in regard to every partition (10''^*^ Ol''"^ . . . Piq^^'-'^'^ . . -) of 
the biweight pq, 

52. In general not every partition of the biweight pq will occur in the given 
separable partition, but it is convenient to consider the general result just written 
down as including every such partition. It will be seen later that this result is of 
great importance in the theory. 

I remark that on the left-hand side we have a linear partial differential operation g^^ 
whose expression by means of the fundamental symmetric functions and their differen- 
tial inverses is well known by what has preceded. Such expression is all that is 
needed so loDg as we are concerned only with the fundamental forms which, as they 
appear in the expression of a monomial symmetric function of biweight pq^ present 

themselves in products which are separations of the symmetric function (10^01^). In 
the present broader theory in which the leading idea is the consideration of any 
partition at pleasure of the biweight as the separable partition, we bring into view the 
exhibition of the operation g^^ as a linear function of operations, each of which is in 
correspondence with a partition of the biweight. 
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We have, in fact, a biweight operator g^,g^ decomposed into a full number of bipart 
partition operators 

Observe that the v^hole theory of separations is a generalisation from a weight to a 
partition of a weight. Here we have generalised from a weight operation to a 
partition operation, and I henceforward regard the partition operator as the essential 
linear partial differential operator of the theory. The biweight operator g^^ has been 
expressed ante (Art. 17) in terms of the obliterating operators of the form G^^. These 
operations G^^ are equally available in the theory of the separable partition in general. 
The mode of their operation upon a symmetric function product will be subsequently 
explained (in § 11). So far I have merely considered their operation upon monomial 
forms.^ 

53. I observe that the biweight operator g^q is expressed as a linear function of the 
partition operators of the same biweight, according to the same laws as™ 

(1) The operator g^^ is expressed in terms of the operations G^^ (Art. 17). 

(2) The symmetric functions, containing one part only, are expressed in terms of 
the fundamental or single-unitary forms (Art. 8). 

E.g.y compare the three results (the first slightly modified) : — 

. >.,-,-i (i^ + g-l) ! (-)^-nS7r- l)! n ^. 



(-)'^- ^^^-^f^'-' (M) = t. <^'^^r:A 



I ^1 n-; 



2 



^ t ^ 1 U-J./ 'tr ^ \ rrr \ ^Mi ^^-2M3 * ' — 

64. For convenience of reference, I write down the particular simplest cases of the 
decomposition. 

9n ^^ i7(TooT) """ 9(11)', 

P'ao = 9(J&^) '~" 3^(20 10) + 3(/p), 

5^21 = 5^(102 01; f/(20 TO) "^ 9(11 rd) "T" ,9(2T)j 

5^12 = S^(oT3 To) "^ f/(02 10) P^(u oT) 4" 9m^ 

5^03 = 5^(013) 3^p oT) + 3^(01}- 

^ The decomposition of the ohJiterating operation Gr^^ into partition obliterating operations is given 
fpo^t § 10. 
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55. I also give the developed expressions of a few of the partition operators. 
Thus 



gm = 9(10) + (10) 3(10.) + (01) 3(10 oT) + (20) 8pio) + (10^) a 



(103) 



+ (11) S(nio) + (10 01) 3(10.01) + (02) 3(^02) + (01^) 3(100-1.) 

~t~ ... 5 

9{20 0i) = ^(20 OT) "r (1-0)3(20 10 01) 4" (01) 8(20 0T2) + (20) 0(202 oT) 

+ (10^) 8(20T02M) + (I 0^(20 n 01) + (10 01)9(2010012) 
+ (02) 8(200102) + (01^) 8(20013) + . . . 

The mode of operation of the biweight operators in the separation theory is now 
manifest. 
56. Let 

be any two partition operators of the same or different biweights. Eepresenting 
them for brevity by 

ffM , 9{p) y 

we have 



9U)9(p) = 9m9(p) + 9m + 9(p)> 

wherein the multipHcation on the left denotes successive operation, the bar on the 
right denotes symbolical multiplication, and the symbol "" denotes explicit differentia- 
tion on the operand regarded as a function of symbols of quantity only. 
It is easy to establish the result 

= 9i^ + p) f^^ brevity. 



Hence 



and 



9{^) "j" 9(p) = 9(p) 



9m = 9{^ + ph 



or at full length 



9{^)9{p)=9{n)9(p) +9in^p)> 



9(W^^ Ol'^'^l . . . J^i'^^i^i . . .) 9iiOP^^ OlPoi . . . p^q/Piqi . . .) — ^^(lo'^io ol'^oi ^ . . J^^^^PiQi . . J ^(lo^io Ol^oi . . . ^Ppi2i . . .)? 

the fundamental law of multiplication (compare Art. 15), 
MDCCCCX.— A, 3 u 
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Also 
or 

shewing that any two partition operators are commutative. 

57. The left hand side of the result just reached is called by Sophus Lib''^ the 
" Zasammensetzung '' or ^' Combination '' of the operators which appear. SYLYESTEnt 
has also called it the ^ Alternant ' of the two operators. 

The whole system of partition operators forms an infinite group in co-relation with 
an infinite group of transformations — 
We can state the theorem : — • 

Theorem, 

^^ The Combination or Alternant of any two partition operators vanishes/* 
Considering the partial differential equation 

9m = 0, 
and <^ any function which is a solution, then must g{p)^ be also a solution, since 

5^W 9{9) 4^ "-" 9{9) 9{^) 4>=0. 
Theorem. 

^' If g(^) and g(p) be any two partition operators, and <f) a solution of the equation 
gr^^) == ; then will g(p) (j> be also a solution of the same equation." 

58. Consider now the partial differential equation of Art. 51, 

Assume the separable partition to be 

so that the operand is a linear function of separations of this partition. 
The effect of the partition operator 

is the production of terms each of which is a separation of the partition 

^ ^ Theorie der Transformationsgruppen,' Leipzig, 1888. 

t * Lectures on the Theory of Eeoiprocants.' ('American Journal of Mathematics/ and elsewhere.) 
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Observe that separations of this partition cannot be produced by any other of the 
partition operators which present themselves on the left hand side of the differential 
equation. Hence if the operand satisfies the differential equation 

it must also satisfy the differential equation 

a =0 

59. This important theorem may be enunciated as follows : — 

Theorem, 

'•' If a function, expressed in terms of separations of a given monomial symmetric 
function, be annihilated by a biw eight operator it must also be annihilated by every 
partition operator of that biweight.^^ 

As regards the calculation of Tables of Separations of Symmetric Functions, this is 
the cardinal theorem. 

As an example of its application I propose to utilise it for the purpose of exhibiting 
the function (31 Ol) as a linear function of separations of (2ll00l). The law of 
expressibility shows this to be possible, for (2ll0) is a partition of the bi weight 31. 
Eemarking that the separation (2l) (10) ("Ol) cannot occur in the expression, since 
it is the only separation which produces the monomial (32) when multiplied out, I put 



(31 01) = A (21 10) (01) + B (21 01) (10) + C (To 01) (21) + D (21 10 01). 

A monomial symmetric function is caused to vanish by means of the operation of 
the biweight operator g^^ if no partition of the biweight pq is comprised amongst its 
parts. In consequence of this, the only biweight operators which do not cause it to 
vanish are g^i, ^^p and ^g^., Hence all the partition operators of every other biweight 

operator annihilate the function (31 Ol). It suffices to employ as annihilators the 
two partition operators ^(oi) and gi^^iy 
Hence, retaining only significant terms, 

(8(10) + (01) 9(10 01) + (21) ^m TO) + (2l OT) 8(^X0 01)} (31 OT) = 0, 

(8(21) + (To) 3(21 ro) + (01) 3(^01) + (10 01) 3(^ lo oi)} (31 01) = 0, 
leading to 



A + C = 0, B + D=0, 
C + D= 0, A+B=:0, 



or 

D=-0=-B = A, 

3 u 2 
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Hence 

(31 Ol) = A {(21 To) (Ol) — (21 Ol) (To) — (To 01) (2l) + (^T To OT)} ; 



and it is easy to see that A = — ^, for each of the products (21 01) (10), (10 01) (21) 

on multiplication produces a term + (31 OT), and this monomial is not produced by 
the development of either of the other two products. The value of A may, however^ 
be instructively obtained by means of the operator ^q^. 
For 



9-01 (31 01) = (31), 
and 

5^01 = 5^(01) = 3(01) + (To) 9(10 01) + (2T) 3(21 01) + (2T To) 3(11 looi). (Art. 53.) 

Hence 

(31) = 2A { - (2l) (To) + (21 To)}, 

and now A is obviously equal to — |^. 

But we may further employ the operator g.^^. 
For 

5^31 = — G31 +...=+ 5^(2110) +.• . (Arts. 17, 53), 

significant terms only being retained ; hence — G31 and ^(21 to) ~ 3(2t io) are equivalent 

operations in the present case, and performing them on their own sides — 1 = 2A or 

A — _ 1 

Thus 

(3T oT) = ^ I (2T To) (oT) + 1 (2T oT) (To) + | (To oT) (2T) - |(2T To oT). 



§ 10. The Partition ohliterating Operators. 

60. . In the foregoing a generalisation has been made from a number to the partition 
of a number in the case of the operations g^^^, g^^, . . . g^^^, . . . The possibility of the 
like generalisation in respect of the obliterating operators G^q, Gqi? • • • ^pq> • • • is 
naturally presented as a subject for enquiry. 

Consider a symmetric function 

/ (^10? ^%l» • • • ^pqi ...)=/ 

to be the product of m monomial functions, and write 
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Supposing o^^ changed into a^.^^ + /xa^^i, q + x^o^, ^_x? ^^ have from previous work 

= (1 + /^Gr^o "H ^Gtoi + 4" l-J^i^^Gfpq + ...)/]. 

X (1 + /xGiQ + i^Goi + . . . + |xVG^^ + . . .)/3 

X . . . 

« 

X (1 + ft-G-lO + ^Gtoi -f" • . • + /^^^^G>^ + . . *)fm^ 

Expanding the right hand side and equating coefficients of Hke products of powers 
II and p, we get 

G^o/ == S (v:tio/i) (^10/2) / 3 • • • /^?? + S (G20/1) A/3 • • • /« 
Gil/ =^ S (Gio/i) (G01/2) /s . . . /«2 + S (Gii/i) /3/3 . . » /?i 

G-3o/= S (Gi-io/i) (Gi-io/s) (Gtio/s) A .../«. + S (G!-2o/i) (^^10/s) /s • - /^ + S (Grso/O/a • • • / 
G}-2i/= S (Gio/i) (Gjo/a) (Goi/g)/^ .../« + S (Gii/i) {Giofci)/^ . . . /L, 
== S (GgoJ 1) (Goi/a)/^ . . . /^ + S i^^iJi) J2J3 ' ' * jf> 



my 



my 



my 



my 



and so forth, where the summations are, in regard to the different terms, obtained by 
permutation of the m suffixes of the functions /i, j^, „ . . j^. 

In general in the expression for G^^/ there will occur a summation corresponding to 
each partition of the biweight pq. If a partition be {piqi p^q^ . . . p^qs) the summation is 

61. Thus, when performed upon a product of functions, the operator G^^ breaks up 
into as many distinct operations as the biweight pq possesses partitions. It is 
convenient to denote the operation indicated by the summation 

S K^p^qjl) y^p^qJ^J • • • \S^Psqs)jsJs^\ • • • Jmy 

by 

ri _ 

and to speak of it as a partition operator. 

62. We may now write down an equivalence 

G — • tQy— N 

where the summation is in regard to every partition of the biweight pq. This is, in 
fact, a theorem for operating with G^^ upon a product of symmetric functions, and it 
is consistent with the more simple law previously established. 
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In particular 

G.^ pi _ 
01 — ^Ol)? 

20 ■— ■ ^(102) + ^m)^ 

Go3 =:. G(or.) + G(05). 



63. The relations between the partition gr operators and the partition G operators 
are of great interest. 

Recalling the equivalence (Arts. 53 and 41) 






which should be compared with the algebraical result 
there arise the relations : — 

,9(01) = Gfoi = G(oi)> 

^(102) 2g^(20) = VTlO 2Gr20 ^^ ^(lO) 2G(Io3) 2vX(20)j 

^p 51) - 9m = GioGoi - Gn = G(i,)G(^) - G(xs si) - G(n), 

C/(io3) — 3 19^(2010) + 3^(30) = G;^o "°" ^^30^10 + ^^30? 

= G(io)^ — 3G(io2)G(io) + 3G(io3) ■— 3 {G(2o)G(io) — G(2oio)} + 3G(p), 

and so forth. 

64. Now consider the relation last written. 

I say that it may be broken up into three relations, viz. : — • 

9im) = Gr(io)^ — 3G(io3)G(io) + 3G(io3)j 
ffiwVS) = ^(2o)^(To) ^(2010)? 
^(80) ^ ^(30) 5 

for suppose an operand to be composed of separations of a separable partition 
(l0''^« M'''^" SO''^^ . . ,), the performance of the operations on the two sides of the relation 
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produces the same result identically. This result is composed of three portions 
containing separations of the partitions 



respectively. Hence the operations which produce the three identically equal portions 
of the result must be equivalent, and the three relations between the operators there- 
fore follow. 

In general, we may say that of the biweightpg^ there are as many relations between 
partition operations as there are partitions of the biweight pq, 

65. The general law of the coeflficients will be now investigated. 
In the result of Art. 53, viz., 

TT]^! TTg! ... ^ (i^i^i ^ 1H% ^ '") ir^l '■[T^\ ... ^^^^ ' '^^ 

we have to substitute for G^^^^, G^^^^ . . ., the sums of the partition G operators of 
weights PiO'i, 'p<^% . . ., respectively ; we have then to collect on the right all the G 
products which are associated with separations of one and the same partition, and to 
equate them to the corresponding g operator on the left. It is evident that this 
process does not alter the law of the coefficients, and that representing the different 
separates of the given partition by (J^), (J^) . . ., and any separation by (^y)^^ ^%)^^ • • m 
we may write 

Observe that this is precisely the law which gives the expression of a single bipart 

function in terms of separations of the partition {pi^i' p^2(l^^ . . .). I recall the result 
of Art. 41, viz., 

which renders the correspondence between the algebraic and differential theories very 
striking. 

66. Reversing the formula as in the algebraic theory we get the important 
formula : — 

t/1 • t/2* • • • ^11 • ^la • • • • ^21 • ^33 • • • • 
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the summation being for every separation 



{Piig.n''PMn'' • • ^yHp^iq^i"'' lh29m'' • • .^^ • - 



of the partition {piqi^ p^q^"" * . .)• (Compare Art. 43.) 

Observe tliat in these formulae the multipHcations of operations are non-symbolic 
and denote successive operations. 

67. Remark the results of operations : — 

ft 






S^cFiIiT/" ¥1^2'''' . . .) 9 (¥2^,''^^ ^,"27/^^ . . .) 



• • • \Pii9'ii'''^Pi22'i2''''* • • )"'' \P2i9.2\^^P%'^9%%^^ ' • *y^ . . . — 1. 



§ 11. The Multiplication of Symmetrio Functions. 

68. The partition G operators are of great service in multiplication. An example 
will make this clear. It is required to find the coefficient of (11^) in the product 
(102)(0i)l 

Put _ _ „ 

(10^) (01)^ = . . . + A(Ti2) + . . . 
2 

On operating with G^ on the right the result is A, since every other term is 
annihilated ; and since 

Gil = G(n) + G(io 01) J 
we have 

Gn (lO^) (01)^ = {G(n) + G(iooi)}^(10^) (Ol)^ = A, 
therefore 

{G(n) + G(io 61)} . 2 (To) (01) = A, 
hence 



{Pii<lii'' Pn^iP' ' • •) {P2i%{''' Pm^^P' ...)(...) = ... + A {r^s/^ r^s^^^ ...)+... 
we have merely to operate on the left-hand side with the partition operators 

Pl P2 

equivalent to G^^^^ G^^^^ ... in order to find A. 
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§ 12. Symmetric Functions of Differences, 

69. In the unipartite theory there is a transformation which connects the 
Symmetric Functions of the Differences of the roots of the equation 

with the non-unitary symmetric functions of the roots of the equation 

X'' — a^ir/^-i + a^x''"^^ — . . . + ( — )^ a^ = 0. (n = oo) 
In fact, the annihilating operator is in each case found to be 

ffi = K + ^1 ^a, + % 3^3 + . . . 

The theory of the Invariants and Covariants of a Binary quantic may be thus 
brought to depend upon non-unitary symmetric functions. ( Vide ' American Journal 
of Mathematics/ vol. 6, p. 131.) 

In the present case, there is also a transformation. For the purpose in hand, write 
the fundamental identity in the form 

(1 + a^x + ^^y) (1 + a^x + jB^y) . . . (1 + a^x + ^^y) 

n ! 

• = 1 + na^QX + naQ^y + . . . + 7^'^" „yi (^pt^V^ + • • • 

Any function of the differences of the quantities on the left remains unaltered, when 
we write for the quantities a,, Ps, respectively a^ + A and /S^ + ^- Tlie coefficient of 
xPyi on the right then becomes 

t («! + h) {ac^ -\- h) . . . (op + h) {^^+1 + h) (^^+3 + 1) . . . (^p+^ + h), 
which is 
(10^ 01?) +(n--p -q+1) {(Fo^-i 01?) + (Tqp Oi?-^)]A 

+ ... 

But 

/Vj f 

(10^ OP) = -. ^--, a^,. 

Hence o^^ is transformed into 

the general term being 

MDCOCXC. A. 3 X 
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Heuce any symmetrical function 

is transformed into 

or writing 
this is 

exp {(S'lo + S'oi) ^ + (9^20 + 29^11 + 9^02) ol + • • • j/' 

the bar over exp denoting that the mnltipHcations of operators, which arise, are 
symbolic. 

Now, by the theorem of Art. 15, this is 

exp [MioS^io + MoiS'oi + . . . + '^n9n + - •}/ 
the multiplication denoting successive operations, and identically 

exp (M,o^ + MojT, + . . . + ^pS'i" + . . .) 

= 1 + f + ^ + ^; (f + ^)' + Ij (^ + ^)' + . . ^ 
= exp (^ + 77). 

Hence M^q := Mq^^ = 1 and the other coefficients M are zero. 
Hence the symmetric function /is converted into 

exp (S'lo + .9oi) ^ • / 
and, if /be a function of the differences 

Hence the necessary and sufficient condition, that / may be a function of the 
differences, is the satisfaction of the linear partial differential equation 

f 0. These operators g^^ and ^01 ^^^^ been previously met with in the discussion of 
the symmetric functions connected with the fundamental identity 

(1 + a^x + ^^y) (1 + a^cc + ^^y) . . . = 1 + a^^x + a^^y + • • • + ^^^^^2/' + • • • , 

but then they played a different r61e.''^ 



=^ T wo simple cases of this important transformation should be verified by the reader. For ^ = 2, (U) 
is transformed into \ («i — ag) {^^ — ft) connected with, the ternary quadric. For ^ = 3, (21) is trans- 
formed into yV 2 («i - ^2) {(^1 -" ^3) + (^3 - ^3)} (A - /^s) connected with the ternary cubic. 
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In that case gi^ and g^^ were shewn to annihilate all functions in which the biparts 



10. 01, respectively, were absente Hence, expressing all such functions in terms of 
a^Q, a^i, . . . a^g, ... we have at once a number of symmetric functions of difference of 
the quantities in the identity 

(1 + ajX + fi^y) (1 4- %^ + iS#) . . . (1 + ot,,w 4- A/?/) 

n 1 

71. The differential equation 
is, as a particular case, satisfied by the solutions of the simultaneous equations 

In correspondence therewith we have functions composed of differences a^ — «/, 
A ~ A? but not of differences a^ — • A? ^s --* A- The functions of differences a^ — a^, 
A "" A ^1'^ represented by the infinite series of monomial symmetric functions whose 

partitions contain neither of the biparts 10, 01. 

The generating function for the number of biweight fg is 

1 



(1 - %^) {1 - xy) (1 - y^) (1 —x^) (1 - x^y) (1 - xy"^) (1 - t/^) . . . 

The remaining functions of differences correspond to those solutions of ^^q 4- g^oi =^ ^ 
which are not simultaneous solutions of g^^ = and g^^ = ^* 

Denoting by N any aggregate of biparts from which both 10 and 01 are excluded, 
we have the system of solutions 

(To N) - (Ol N) 

(To^ N) ^ (To 01 N) + (Ol^N), 



(10^+^ N) - (lOi^+^^^OlN) 4- . . . 4-(— y^(lOi^ol^N) + . . . , 

for on operating with g^,^ 4- g^\ = Gjq 4" Groi the terms destroy each other in pairs. 

Observe that these solutions are of the same weight but not of the same biweight 
in every term. 

The number of solutions of a given weight is given by the generating function 

X 



• • • 



(1 - ^) (1 - x^y (1 - <¥ ... (1 - x^f ^ 1 
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Hence the whole number of asyzygetic functions of differences of a given weight is 
given by 



I X ■""" JU 1 \ i- ~~" JLf ] yX x/j ) ...(X *""" lAj } • . • 



§ 13. Special Fundamental Identity of Finite Order, 

72, By taking the fundamental identity of infinite order syzygetic relations 
between monomial symmetric functions were avoided. Whenever the fundamental 
identity is taken of a finite order > 1 certain such relations of necessity arise. 

Professor Cayley (^Collected Papers/ vol 2, p. 454, and 'Phil Trans./ 1857) 
takes a fundamental identity equivalent to 

(1 + a^x + ^^y) (1 + a^x + ^^y) = 1 + 2hx + 2gy^ + bx^ + 2fxy + cy% 

and finds identically 

ho —f^ — hg^ — ch^ + 2fgh = 0, 

the condition that the expression to the right shall break up into two linear factors. 
I take as the fundamental identity 

{l + a^x + /3^y) (1 + a^x + ft^) = 1 + a^^x + a^^y + ^300:^^ + a^^xy + a^^y^, 

and observe that the sy zygotic relation must connect monomial symmetric functions, 
each of which is symbolised by a partition containing more than two biparts. The 
symmetric functions must be of the same biweight of the form pp since the quantities 
a must occur symmetrically with the quantities /3. Of the biweight 1, 1, there exists 
no partition containing more than two biparts. Of the biweight 2,2, we have the 
four partitions 

(20 01^), (02 TO^), (11 10 01), (To^ oP), 

and if the corresponding symmetric functions can be linearly connected, so that no 
fundamental symmetric function of weight greater than 2 occurs, the linear function 
must vanish. 

From the tables, po5?5 § 14, biweight 22, partition (10^01^), we find 

(20 01^) - (TTIO OT) + (02 10^) = - 4a3o0^o3 + ^n^ + %o^oi^ + «02^io^ ^ ^ii^io^i ; 
the terms involving c^, %!, and a-^^ disappearing. 
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73. This is right, and shows (changing sign) that the well-known expression 

(discriminant)' 

hc-f^ — bg^ — g¥ + 2fgh , 
is equal to 

- (20 OP) + (1 1 10 Ol) - {02 rO^X 

a form which, for the ternary quadric, vanishes at sight. 
Another form is 

74. The expression 

satisfies the partial differential equation which appertains to the differences of the 
quantities in the relation 

(1 + ^lO? + ^i3/) (1 + %^ + M = 1 + ^*io^ + %iy + %o^^ + <^ii^y + <^o^y^' 

This equation is 

2 3,^^ + aio 3.,o + ^01 3.,, + 2 3,^^ + a^^ 9,^^ + ^qi 3,^^ = . 

It is not, as a fact, expressible as a function of differences of a^, ^i, a^, ^2^ because it 
vanishes altogether for a fundamental identity of the order 2. 

In relation to a fundamental identity of order greater than 2^ the expression does 
not satisfy the equation of differences. Although it may be regarded from the above 
as a vanishing function of the differences, it is convertible into a non-vanishing 
function by the transformation before given. The transformed expression is 

(20 02) -- 2 (IP) or (%% - %^). 

which visibly satisfies the differential equation 

5^10 + 5^01 = K + K = 0- 

§ 14. The Construction of Symmetrical Tables. 

75. From the first law of symmetry it has been established that it is possible to 
form two symmetrical tables in connexion with every partition of every bi weight. As 
illustrations, I give certain of the results as far as weight 4, inclusive. We have 
presented for the weight 4 the bi weights 40, 31, 22, 13, 04. The theory of the 
biweights 40 and 04 is precisely the same as that of the weight 4 in the unipartite 
theory.^ The one is, in fact, concerned only with the single system of quantities 

*' Vide * American Journal of Matliematics,' vol. 11, and succeeding volumes. 
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^1? ^2? ^3? • • • ^^d the other only with the single system /S^, /3^, /33, . . . We may, 
therefore, suppress altogether the zero elements in the biparts and then proceed to 
form the tables for the several partitions (unipart) of the weight which I have 
already set forth in the ' American Journal of Mathematics ' (vol. 11). 

Of the remaining biweights 31, 22, 13, it is merely necessary to calculate the two 
former, since the tables for the biweight 13 are obviously immediately obtainable from 
those of the biweight 31 by interchanging the elements of each bipart : — e,g., by 

writing qp for pq. 

There are seven partitions of biweight 31, viz. : — 

(lO^Ol), (11 10^), (20l0 Ol), (20 11), (,21 To), (30 Ol), (3l), 
and nine of the biweight 22, viz. : — 



(10^01^), (11 10 01), (11^), (02 10^), (20 02), (12 10), (22). 



(20 01^), 



(21 01), 



Of these the table of (20 01^) gives also the table of (02 lo^) by transposing the 
elements of the biparts, and similarly the table of (2l Ol) gives that of (12 10). We 
have thus 28 tables; but of these, the four corresponding to the partitions (31) and 
(22) are mere identities, so that the number is reduced to 24. The earlier tables 
which are necessary are those of the partitions (To Ol), (20T)l), (TlTo), (To^Ol). 
These are now given. Each table is read according to the lines. 



(11) 

(lo of) 



Biweight 11. 
Partition (10 01). 



(10 01) (10) (01) 





1 


1. 








(10 01) 

(To) (01) 



(11) (10 01) 





1 


1 


1 



(21) 

(20 oT) 



Biweight 21. 
Partition (20 01). 



(20 01) (20) (01) 



— 1 


1 


1 





± 1 





(21) 


(20 01) 


(20 01) 


1 


1 


(20) (01) 


1 
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Bl WEIGHT 21. 

Partition (11 01). 



(11 10) (11) (10) 



(21) (11 10) 



(21) 

(iTio) 



— 1 


1 


1 





± 1 



(11 10) 



(11) (10) 





1 


1 


1 



Bl WEIGHT 21. 

Partition (10^ 01). 



a 



^31 <^20^01 ^11*10 ^10 ^01 



(21) (20 01) (11 10) (10^01) 



(21) 
(20 01) 

(TTIo) 

(l02 1) 



1 


- 1 


— 1 


1 


— 1 


— 1 


1 


— 1 
1 


1 













±2 



±1 



^11^10 
^10 ^01 





1 




1 




1 


1 




1 


2 


1 


1 


2 


2 



BiwEiaHT 31. 
Partition (30 01). 





(30 01) 


(30) (01) 


(31) 


- 1 


1 


(30 01) 


1 





±1 



(30 01) 
(30) (Ol) 



Partition (20 10). 



(2110) (21) (10) 



(21) 
(21 To) 



- 1 


1 


1 





± 1 



(21 10) 
(21) (TO) 



Partition (20 1 1). 



(20 11) (20) (11) 



(31) 
(20 11) 



1 1 

1 



±1 



(20 11) 
(20) (TT) 



(31) 


(30 01) 




1 


1 


1 


(31) 


(21 10) 




1 


1 


1 


(31) 


(20 11) 




1 


1 


1 
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(31) 

(30 oT) 

(2lTo) 
(20 TT) 

(20 To 01) 



Partition (20 10 01). 

(20 To oT) (20 To) (oT)(20 oT) (To) (To oT) (20) (20) (To) (oT) 



1 

2 


1 

2 


1 

2 


3 


1 


1 

2 


— I. 
2 


1 

2 


1 

2 




1 

Q 


1 

2 


— 1 

2 


1 

2 




2 


1 

2 


1 

2 


1 

2 




1 











it ^9 



2 



dbl 



±1 





(31) 


(30 01) 


(21 10) 


(20 11) 


(20 10 01) 


(20 10 01) 










1 


(20 10) (01) 






1 


1 


1 


(20 01) (10) 




1 




1 


1 


(10 01) (20) 




1 


1 




1 


(20) (10) (01) 


1 


1 


1 


1 


1 



Partition (11 10^). 



(31) 

(20 TT) 
(2TT0) 
(TT To*) 



(11 10^) (10^) (11) (11 10) (10) (11) (10) 



2 



1 


— 1 


— 1 


1 


— 1 


— 1 


1 




— 1 


1 






1 









■—r^ ^ 



""l^ X 





(31) 


(20 11) 


(21 10) 


(11 10^) 


(11 10^) 








1 


(10^) (11) 






1 


1 


11 10) (10) 




i 


«4 

I. 


2 


rii)(ioy^ 


1 


1 


2 


2 
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Partition {W 01). 



(31) 



(30 01) 
(2TT0) 

(20 TT) 

20 10 Ol) 

(TTio^) 

(10^ 01) 



a 



31 %0^01 



%l'^10 <*20'^11 **;!0'^10'^01 , <*11*J0 *10 '^Ol 



— 1 


1 


1 


1 


— 2 


— 1 


^ 1 


1 


2 


— 1 


— 1 


._ 1 


1 


. ,. . . 


1 


— 1 



— 1 


— 1 


1 






1 


— 1 


1 








— 2 


— 1 


1 










— 1 


1 








^ 




1 















± 4 



± 2 

±0 



± 1 



(31) (30 01) (21 10) (20 11) (20 10 01) (11 10^) (10^ 01) 



^10 %1 















1 












1 


1 










1 


1 


3 








1 


1 


2 -' 


3 






1 


1 


1 


3 


3 




1 


1 


2 


3 


4 


^ 6 


1 


1 


3 


3 


3 


6 


' 6 



Bl WEIGHT 22. 



Partition (21 01). 



(2101) (21) (01) 



(22) 
(21 Ol) 



— 1 1 

1 



:t 1 



(21 01) 
(21) (Ol) 




MDCCOXC. — A. 



3 Y 
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Partition \W 02). 



(20 02) (20) (02) 



(22) 
(20 02) 



— 1 


1 


1 










(22) 


(20 02) 


(20 02) 


1 


1 


(20) (02) 


1 



(112) (11) 



(22) 
(IT^) 



3 



Partition (11'^). 



— 2 


1 


1 







(22) 


(113) 


(11^) 




1 


(11)3 


1 


2 



Partition (20 01^). 



(22) 
(20 02) 
(2l Ol) 



(20 01®) (20) (013) (20 01) (01) (20) (01) 



3 



(20 013) 



1 — 1 — 1 1 

— 1 — 1 1 

— 1 1 
1 



± 2 

■ ll f ll H M l 



■ m iiiiiiiiiiii I 
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Partition (11 10 01). 



(22) 
(21 Ol) 
(12 lO) 



(1110 01) (11 10) (01) (11 01) (10) 2 (10 01) (11) (11) (10) (01) 



(11^) -I 



(11 10 01) 



1 

2 


— 1 

2 


1 

2 


— 1 

4 


1 


1 

2 


_ 1 

"2 


1 

2 


1 

4 




— 1 

2 


1 

2 


— . 1 

2 


1 

4 

1 

8 




1 

47 


1 

4 


1 

4 




1 











3 



db 2 

±1 



+ 1 



±4 



(IT To oT) 

(IT To) (01) 

(II ol) (lo) 

2 (lo ol) (II) 

(II) (lo) (ol) 



(22) 



(21 01) (12 10) 



(11^) 



(11 10 01) 











1 

1 


" 




1 


2 




1 




2 


2 


1 




2 




2 


2 


1 


1 


1 


1 



3 Y 2 
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Fariiiion llO'^ 01^). 



a 



23 



%1^01 ^13%0 %0^02 ^11 %0^01 ^02^10 ^^ll^lO^l ^10 ^^01^ 



(22) 

(2loT) 
(T20T) 



(20 02) 
(11^) 
(20 01^) — 



(02 10^) 

(IT To ol) — i 
(To"2 ol^) 



2' 
3 


2 
3 


2 
3 


2 
3 


1 
3 


2 
"" 3 


2 
— 3 


4 
3 


1 


2 
3 


1 
3 


2 
"~ 3 


2 
3 


1 
3 


1 
3 


2 
3 


1 
3 




2 
3 


2 
3 


1 
3 


2 
3 


1 
3 


2 
3 


1 
"~ 3 


1 
3 




2 
3 


2 
3 


2 
3 


10 
3 


1 
3 


4 
3 


4 
3 


4 
3 




1 
3 


1 
3 


1 
3 


1 
3 


1 
3 


1 
3 


1 
3 


J. 

3 




. .2 
3 


1 
3 


2 
3 


4 
3 


1 
3 


1 
3 


1 
3 


1 
"" 3 




2 
3 


2 
3 


1 
3 


4 
3 


1 
3 


1 
3 


1 
3 


1 
3 




4 
3 


1 


1 
3 


4 
3 


1 
3 


1 
3 


1 
■~" 3 


1 
3 




1 



















±2 
± 2 



i s' 



4- ^ 
3: 3 



i 


(22) 


(2101) (12 10) 


(20 02) 


(11^) 


(20 01^) (02 10*^)(11 10 01)(102 012) 


f^23 


-. 






- 










1 


^21^01 


■ 










1 


1 


2 


^12^10 










1 


1 





1 


2 


^^'20^02 
















1 


1 

4 


^U 








1 


2 


2 


2 


2 


<^20^01 






1 





2 





1 


2 


2 



^'02^10" 




1 








2 


1 





2 


2 


^il^]0^^01 


1 


1 


1 


1 


2 


2 


2 


3 

4 


4 


^10 ^01 


1 


2 


2 


1 


4 


2 


2 


4 
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§ 15. Property of the Coefficients in the Tables. 

76. There is in regard to the coefficients a very simple and important property 
which does not come into view with the miipartite theory so long as the tables are 
restricted to the particular cases in which the separable partitions are composed 
entirely of units. The property appears the instant we consider a separable partition 
composed of parts which are not all similar. The law is the same whether the 
symmetric functions are unipartite, bipartite, or in general m-partite. It depends 
upon the possibility of grouping the various separations in a particular manner. To 

make this clear suppose we are presented with a separable partition (10^ 01^). The 
nine separations may be written down in four groupSj, as follows : — 

Grroup 1. Group 2. Grrou]) 3. Grroup 4 

(fo)^ (oT)^ (lo oP) (lo) {W of) (ol) (lo^ 01^) 

(ff) (To) (oT) (ol^) (To)2 {W) {oif - (To^) (01^) 

{iif 

In Group 2 it will be seen that the parts (10'^) of the separable partition occur in 

the separation (10)^ while the parts (01^) occur in the separation (01^), so that the 

expression {(10)'^, (Ol^)} i^a^y be taken as defining a certain separation property of the 

separations of the group. The group in question may be denoted by Gr {(10)^, (01^)] 
and on the same principle the Groups 1, 3, and 4 may be denoted by 

Gr {(10)^ (01)^}, Gr {{10% {Olf}, Gr {{10% (Ol^)} 

respectively. In the separable partition (10^01^) the parts (10) and (01) occur each 
twice, and a group results from every combination of a partition of 2 with a partition 
of 2. If Pg denote the number of partitions of 2, the number of groups will be 
P^^ = 4. In general if the diiferent parts of the separable partition occur a^h c^ . . . 
times the number of groups of separations is P^P^P^ .... 

77. The leading property that has been adverted to is that in the expression of a 
single- bipart function by means of separations of a partition composed of dissimilar 
parts, the algebraic sum of the coefficients in each group of separations is zero. A 
corollary at once follows which will be given in its proper place. 

78. From the identity of Art, 24, viz. : — 

1 + C3o^ + %>? + . . . + c,,^P,f + . . . = n, (1 + a,6ioC + . . . + c^s^%S,^^v' + • • 
is derived a series of relations which express the quantities o in terms of the 
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quantities h and symmetric functions of the quantities a, fi. These are given in 
xjLri}* Zi-±.» 

To put the grotip in evidence it is necessary to modify these relations by writing 

pi 
6f^,-pi for h,,^s,, so that for examples the expressions for %q '<^^^^ <^ii become 

(20) &,o + (10^) ^ro^ 
(IT) b,, + (To 01) h,,b,, 

respectively. In any product Op^cj^^Cp^^n^-' ... the cofactor of the product 

is composed of symmetric function products each of which appertains to the group 

The sum of the coefficients attached to the members of this group is obtained by 
putting each monomial symmetric function equal to unity. The sum in question then 
appears as the numerical coefficient of the h product above written. 

Write then 

^11 ^^ ^11 + ^10-^01 



so that^ i and r) being arbitrary, 

1 + cio^ i + Cqi^ ^ + . . . + c^,/ tY + , . . 

= (I + hoi+ hro.e -f hro^e + ...)•••(! + h,$Y + &^/PV^ +...).*• 

a factor appearing on the right for each biweight. 

To find the sum of the coefficients in each group in the case of the expression of the 
single-bipart functions we have now merely to take logarithms when (Art. 26) 

the functions being s^^j or (pq), the sum in each case presents itself multiplied by 
( _ yp+q-i ( l/j9 ! g 1) (p + q •— 1 ) !. Expanding the right hand side after taking logarithms 
we see that only terms of the form 



h-Pi b^P2 . 



can appear. Hence the theorem : — 
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'' In the expres>sion of symmetric function {pq) by means of separations of any 
partition of the same biweight^ the partition consisting of dissimilar parts, the 
algebraic sum of the coefficients in each group of separations is zero." 

As regards the remaioing cases where the separable partition does not contain 
dissimilar parts, the group obviously contains but a single separation and qua group 
has no existence. 

We have in fact the expression of [pq) by means of separations of [rs^') where 
/(T z=i p^ Jcs =: q. 

The result is clearly 

79. The law of group of separations may be verified from the tables. It is a very 
satisfactory aid to calculation, particularly in the detection of missing separations. 

Moreover the law embraces symmetric functions other than those symbolised by a 
single bipart. Suppose the function expressed in terms of single-bipart functions. 
The latter may be separately expressed in terms of separations of partitions in such 
wise that the function in question will be represented by means of separations 
of any given partition of its bi weight. The law of the group will hold for the 
single-bipart functions whenever the separable partition contains dissimilar parts, and 
moreover, in a product of single-bipart functions the law will hold if one or more of 
the factors is expressed in terms of separations of a partition containing dissimilar 
parts. Hence the only exception occurs when we find presented a product of the 
form 

*^(n^^^) ^¥^z^'') "^(^3^^) • • • ^ 



now if the symmetric function, say {Piqi^p<^q%' . • •), whose expiession we axe 
considering in connection with a given separable partition, say {a^{^ ^dh""^ • • -)' itself 
possesses a separation of specification 



(a^aj, a^h^ a^a^, a.})^, . . .) 

a product of this form will certainly occur, but not otherwise. 
Hence the theorem : — 
80. ^^In the expression of symmetric function 

by means of separations of 

the algebraic sum of the coefficients in each group of separations is zero if the partition 
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{p\qi\p^q^{^ ' . .) possesses no separations of specification (^1%, a^^^ a^a^, a.^^ . . .) but 
not otherwise/' 

The law may be verified in the case of the table of separations of (lO^ 01^), for the 
symmetric functions (22), (2l01), (12 10), (fP), (ITIOOT) for none of these five 
functions can be separated so that the specification is (20 02). On the other hand 
the group law does not hold for (20 Ol^) because the separation (20) (OP) has a 
specification (20 02). 

§ 16. Conclusion, 

81. All the preceding results can be easily extended to the m-partite theory 
connected with m systems. The weights are m~partite as also the parts of the 
partitions. As a general rule m suffices appear in the symbols. The laws of symmetry 
and their consequences, the symmetrical tables, the correspondences between the 
algebras of quantity and differential operation, the partition linear and obliterating 
operators, the law of groups of coefficients (and in fact the whole investigation here 
presented) proceed pari-passu with the bipartite theory above set forth. The uni- 
partite or ordinary theory of the single system is also absolutely included in every 

respect. 

In its applications, i.he results will be chiefly of use in the theory of elimination in 
the most general case. In this regard Sohlafli's memoir {he. cit.) may be consulted. 



